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Abstract. Let F be a torsion-free hyperbolic group. We show 
that the set of solutions of any system of equations with one vari- 
able in r is a finite union of points and cosets of centralizers if and 
only if any two-generator subgroup of F is free. 



1. Introduction 

Equations with one variable in free groups have been studied by 
Lyndon |Lyn60| , Lorents |Lor63l ILor68] . and Appel |App68| , among 
others, and the conclusion is that the set of solutions of a finite system 
of equations with one variable is a finite union of points and cosets of 
centralizers. However, Lorents announced his result without proof and 
the proof of Appel contains a gap [ Bau74j . In [CROOj . Chiswell and 
Remeslennikov gave a proof of this result, by using coordinate groups 
and Lyndon length functions in ultrapowers of free groups. In this 
paper we shall be concerned with a description of equations with one 
variable in a more larger class of groups. 

Theorem 1.1. Let T be a nonahelian torsion-free hyperbolic group such 
that any two-generator subgroup ofT is free. Then the set of solutions 
of a system of equations with one variable in T is a finite union of 
points and cosets of centralizers. 

We notice that nonfree torsion-free hyperbolic groups whose two- 
generator subgroups are free exist. For instance by taking a nonfree 
hyperbolic group which is a limit group of free groups, we obtain such 
examples. The precedent theorem is no longer true if we drop the 
assumption that two-generator subgroups of F are free, and in fact we 
have the following equivalence. 

Theorem 1.2. Let T be a nonabelian torsion-free hyperbolic group. 
Then the following properties are equivalent: 

(1) the set of solutions of a system of equations with one variable in 
r is a finite union of points and cosets of centralizers; 

(2) any two-generator subgroup ofV is free. 
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As a consequence of Theorem 11.11 is that any quantifier-free formula 
in a torsion-free hyperbohc group satisfying the hypothesis of the the- 
orem, is a boolean combination of cosets of centralizers. It follows 
in particular that any proper subgroup of a torsion-free hyperbolic 
group, under the hypothesis of the theorem, which is definable by a 
quantifier-free formula, is cyclic. However this property is steal true in 
any torsion-free hyperbolic group and has a simple proof (see the end 
of the appendix). 

Our approach to prove Theorem 11.11 is to use coordinate groups of 
varieties as in [CROP] , and the structure of restricted F-limit groups 
obtained from Sela's work on limit groups of torison-free hyperbolic 
groups |Sel02j . In the next section we prove the main result, while 
the appendix is devoted to the proof of an intermediate result on the 
structure of restricted F-limit groups. 

2. Equations with one variable 

Let G be a group. A G-group H is a group having an isomorphic 
fixed copy of G which we will identify with G. A homomorphism 
h : Hi ^ H2 between two G-groups is called a G- homomorphism if 
for any g & G, h{g) = g. A G-isomorphism is defined analogously and 
we use the notation Hi =g H2. 

If X is set, we denote by G[X] the free product G * F{X) where 
F{X) is the free group on X. \i X = x = {xi, . . . we use the 
notation G[x\. 

For an element w{x) G G[x\ and a tuple g = {gi, . . . ,gn) € G" we 
denote by w(h) the element of G obtained by replacing each Xi by gi 
{1 < i < n). A variety in G" is a set of the form 

V{S) = e G" I w{g) = 1 in G for all w G S}, 

for some S C G[x]. For any S C G[x] we use the notation S{x) = 1 
as an abreviation for the system of equations {w{x) = l\w E S}. 
The group G is called equationally noetherian if for any n > 1 and 
any subset S of G[x] there exists a finite subset Sq <^ S such that 
V{S) = ^^(5*0). A subset of G" is closed if it is the intersection of finite 
union of varieties. This defines a topology on G", called the Zariski 
topology. Then G is equationally noetherian if and only if for any n > 1, 
the Zariski topology on G" is noetherian |BMR99j . 

If G is equationally noetherian, then for any variety V{S) in G"' one 
associates to it its irreducibles components, which are also varieties. 
For more details on these notions we refer the reader to |BMR99j . 

|Sel02t Theorem 1.22] states that any system of equations (without 
parameters) in finitely many variables is equivalent in a trosion-free 
hyperbolic group to a finite subsystem. This property is equivalent, 
when the group under consideration G is finitely generated, to the fact 
that G is equationally noetherian. Hence, we have the following. 



3 



Fact 2.1. |Sel02l Theorem 1.22] A torsion-free hyperbolic group is 
equationally noetherian. □ 

It follows that the set of solutions of a system of equations is a finite 
union of irreducible varieties, and thus the study of such sets is reduced 
to the study of irreducible varieties. This section is devoted to prove 
the following theorem which is a generalization of [CROOl Theorem 5.3]. 

Theorem 2.2. LetT be a nonabelian torsion-free hyperbolic group such 
that any two- generator subgroup ofV is free. If V is a proper nonempty 
irreducible variety in T then either V is a singleton or V is a coset of 
a centralizer. 

Theorem 11.11 is a mere consequence of Theorem 12.21 Concerning 
quantifier-free formulas, since F is a nonabelian CSA-group, there exist 
two elements c,d eT such that Cr(c, d) = Cr(c) nCr{d) = 1, and thus 
we can write V = aCr(c) fl aCr{d) when V = {a}. 

Let G be a group and S a subset of G[xi, . . . , x„]. We let 

Gsix) = {G[Xi, . . .,Xn]\w{Xi, ...,Xn) = l, W G S) , 

and we let 

S = {w{x) G G[x]\G h Vx(^(x) = 1 w{w) = 1)}. 

The group G§{x) is called the coordiante group associated to 5" or to 
^(5"). We notice that for any w G G[x\, G^ix) \= w{x) = 1 if and only 
if w G ^. 

In order to prove the above theorem we shall need Lemma 12.41 be- 
low, which connects the structure of a variety to the structure of its 
coordiante group. First, we prove the following technical proposition 
of independent interest. 

Proposition 2.3. Let G be a group, H a subgroup of G and suppose 
that G is generated by H U {s} for some s E G. 

(1) Let G = {H,t\[A,t] = 1) and suppose that: 
{i) A is malnormal in H ; 

(a) for any u E H either u E A or {u, A) is the natural free product 
(u) * A. 

Then there exist hi,h2 E H such that s^^ = hith2. 

(2) Let G = {H,t\A* = B) and suppose that: 

{i) A and B are malnormal in H and G is seperated; 
{ii) for any u E H either u E A or {u, A) is the natural free product 
(u) * A and similarly for B. 

Then there exist hi,h2 E H such that s^^ = hith2. 

(3) Let G = H *A=B K and suppose that: 

(i) A is malnormal in H and B is malnormal in K ; 
{ii) for any u E H either u E A or {u, A) is the natural free product 
{u) * A, and similarly for B in K . 

Then there exist h E H, k E K such that s^^ = hk. 
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Proof. 

(1) If v{x, y) is a word in the free group with basis xU {?/}, we denote 
by expyiv) the exponent sum oi y 'm.v. 

Let s' be a cychcally reduced conjugate of s. Since HU{s} generates 

G, there is a word y) such that t = w{h, s) for some tuple h of if. 
By the abehanization of G, we have expt{w(h, s)) = expt{s')exps{w). 
Therefore expt{s') = ±1. Hence the number of occurrences of t in s' is 
odd. We have s = s'^ for some g E G. We claim now that g E H and 

= 1, where |.| denotes the length of normal forms. 
Suppose towards a contradiction that > 1 and thus > 3. 
Using the fact that expt{s') = ±1 and the malnormality of A, a simple 
count shows that 

(1) l^'l > 1^1, 

and using also calculations with normal forms, we get for any h, h' G H, 
with hy^l,h' y^l, that 

(2) \hs^^h's^^\>\hs^Wh's^^\. 

Using (1) and (2), by [OH061 Lemma 4.2], we get that or any se- 
quence hi, . . . ,hn of nontrivial elements of H, for any sequence Eq, . . . 
of Z, Ei 7^ 0, 

|s^''/;.is^^/i2 ■ ■ ■ hnS^"\ > \s\ > 1, 

and thus t ^ {H, s); which is a contradiction. 

Therefore \s'\ = 1 and we write s' = uf^v, where e = ±1. To simplify, 
we may assume that e = 1. Write g = hof^^hi ■ ■ ■ f^^hn in normal form. 
Replacing s by h~^shn and s' by h^^uivhi we may assume without loss 
of generality that hf) = hn = 1. 

We claim now that hi, . . . , hn-i G A. Suppose that for some i, 
hi e A. Then proceeding as above, a simple count with normal forms, 
shows that for any h,h' e H, with h l,h' 1, that |/is^^/i's^^| > 
l/i's^^l, and we get a contradiction as above by |OH06l Lemma 

4.2]. 

Hence we get g = at'^ for some p G Z and a G A. Replacing again u 
be a~^u and v by va, we may assume that a = 1. Hence s = t~'^utvt^. 

We claim that either v E A or u E A. Suppose that v ^ A and 
u ^ A. Then proceeding as above, we see also that a simple calculation 
with normal forms, shows that for any h, h' G H, with h ^ l,h' ^ 1, 
that Ihs'^^h's^^l > {hs'^^l, \ h's^^\, which is a contradiction by ^OHOGj 
Lemma 4.2]. 

Hence v E A ot u E A. We treat only the case v E A, the other case 
being similar. Replacing again u by ua, we may assume that v = 1. 
Therefore s = t'^ut^^^. Clearly by {ii) we have {u. A) = (u) * A. 

We claim that for any sequence hi, . . . ,hn of nontrivial elements of 

H, for any sequence Eq, . . . ,en of Z, Si ^ 0, the normal form of the 
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product 

is of the form 

where 6i = ±1, q G {p,p + 1}, di G H, and dp G {u,A) with the 
property that the last element of the normal form of dp, with respect 
to the structure {u, A) = (u) * A, is m^^. 

The proof is by induction on n and the detailled verification is left 
to the reader. 

Hence we conclude that for any sequence hi, . . . ,hn of nontrivial 
elements of H, for any sequence Eq, . . . ,en of Z, Si 0, 

and thus t ^ {H, s) ; a final contradiction. 

(2) This case is similar to (1). Proceeding as above, we conclude that 
s = g~^utvg, and we suppose that g ^ H. Then, as before we may 
assume that g = t^^hi - ■ ■ hnj^f^"- At this stage, by using the fact that G 
is seperated, we get g = and we assume without loss of generality 
that g = t. Hence s = t~^utvt. Then, as above, we may assume that 
f G -B and, without loss of generality v = 1 and thus s = t~^ut^. Then 
as before, for any sequence hi, . . . ,hn of nontrivial elements of H , for 
any sequence Sq, . . . ,en oi Z, Si ^ the normal form of the product 

is of the form 

t^'di---&dpt\ 

where 5i = ±1, g > 1, c?j G if, and dp G {u. A) with the property that 
the last element of the normal form of dp, with respect to the structure 
{u. A) = {u)*A, is M^^. The proof is by induction on n and the detailled 
verification is left to the raider. We conclude that t ^ {H, s) ; a final 
contradiction. 

(3) This case is also similar to (1) and (2). Write s = yiy2 ...?/„ in 
normal form. We claim that n <2. 

Suppose first by contradiction that n > 4. Using calculations with 
normal forms, we find that \hy^^h'y^^\ > \hy^^\, \h'y^^\ for any h,h' 
with h ^ 1 and h' ^ 1. Hence by [UH061 Lemma 4.2], for any nontrivial 
elements hi, . . . ,hn G H, for any sequence pi, . . . ,p„ of Z, 7^ 0, we 
have 

\hiyP' ■ ■ ■ hny^'^l > \y\ > 1, 

which is clearly a contradiction. Therefore n < 3. Suppose that n = 3. 
We treat only the case yi G H, the other case being similar. 

We claim now that for any sequence hi, hn of nontrivial elements 
of H, for any sequence Eq, . . . ,en of Z, Si 7^ 0, the normal form of the 
product 

s'°his'^h2---hns'". 
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is of the form 

di ■ ■ ■ dpdp+i, 

where p > 2, dp^i G {y^^,y3^}, and dp E {y2, B) with the property 
that the last element of the normal form of dp, with respect to the 
structure (1/2,-B) = (1/2) * -B, is yf^- Which is a contradiction. □ 

Lemma 2.4. Let G be a group and S C G[x]. 

(1) If G§{x) =G G then V{S) is a singleton. 

(2) IfGslx) ^gG*Z then V{S) = G. 

(3) If G§{x) =G {G,t\[A,t] = 1), where A is a nontrivial mal- 
normal cyclic subgroup of G, and G satisfies the property that any 
two-generator subgroup of G is free, then V{S) = uGg{A)" for some 
u,v E G. 

Proof. (1) Let h : G§{x) — > G be a G-isomorphism. Then h{x) e G and 
thus X E G. Hence xg^^ E S for some g E G. Therefore ^(5") = {g}. 

(2) Let h : Gs{x) ^ G * Z be a G-isomorphism. Clearly h{x) ^ G. 
Hence the subgroup {G,h{x)) is the natural free product G * {h{x)). 
Therefore if Gg{x) \= w{x) = 1, where w E S, then G* {t\) \= w(t) = 1. 
Hence G h Vt«;(t) = 1 and thus V{S) = G. 

(3) Let h : G§{x) — > (G, t|[y4,t] = 1) be a G-isomorphism. Since 
G U {h{x)} generates the HNN-extension under consideration, h{x) = 
uof^v where e = ±1 and uo,v E G by Proposition I2.3[ Without loss of 
generality we may assume that e = 1. 

We claim that V{S) = uGg{A)^, where u = UqV. Let (? G G be a 
solution of the system S{x) = 1. Then there exists a G-homomorphism 
/ : Gg{x) G such that /(x) = g. Hence g = Uof{t)v. Since [t, a] = 1 
for all a G v4 we get [/(t), a] = 1 for all a G A and thus g E uGg(^)''. 

We have Gg{x) = {G,x\x = uotv, [A,t] = 1). Hence for any w E S, 
w{x) = 1 is a consequence of the precedent presentation. Let g E 
uCG{Ay. Then, using the precedent presentation, there exists a G- 
homomorphism / : Gs{x) G such that f{x) = g. Hence for any 
w E S, w{g) = 1, hj the precedent observation. We conclude that 
V{S) = uGg^AY and this terminates the proof. □ 

Using Lemma 12.41 the proof of Theorem 12.21 is reduced to the proof 
of the following theorem which is a generalization of [CROOt Theorem 
5.1]. 

Theorem 2.5. LetT be a nonabelian torsion-free hyperbolic group such 
that any two- generator subgroup of T is free. The coordinate group 
^si^) of nonempty irreducible variety V{S) C F satisfies one of 
the following: 

(1) Tsix) -r r; 

(2) Tsix) r * Z; 

(3) r5(x) =r (r,t|[-u,t] = 1), for some nontrivial element u in T. 
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The remainder of this section is devoted to prove Theorem 12.51 In 
the sequel we let F to be a fixed nonabelian torsion-free hyperbolic 
group. 

Definition 2.6. 

• A sequence of homomorphisms {fn)nm from to F is called stable 
if for any h E H either /„(/?-) = 1 for all but finitely many n, or /„(/i) 7^ 
1 for all but finitely many n. The stable kernel of {fn)neN, denoted 
-^eroo((/n)neN), is the set of elements h E H such that fn{h) = 1 for 
all but finitely many n. 

• A restricted T-limit group is a F-group G such that there exists a 
F-group H and a stable sequence of F- homomorphisms {fn)nm from 
if to F such that G = H/Keroo{{fn)n€N)- 

The proof of the following lemma is straightforward and it is left to 
the reader. 

Lemma 2.7. Let S C F[x] such that V{S) is irreducible and nonempty. 

(1) The groupTg{x) is aV-group and for any finite subset A ofTg{x) 
such that 1 ^ A there exists a T -homomorphism f : Tg{x) F such 
that 1 ^ f{A). 

(2) Let (f : r§{x) ^ L be a T - epimorphism where L is a restricted 
T-limit group. Then there exists [/ C F[x] such that V{U) is irreducible 
and nonmepty and L = rjj{x) . □ 

It follows in particular, by Lemma [2. 7( 1). that if V{S) is irreducible 
and nonempty then F5(a;) is a restricted F-limit group. Lemma [2. 7( 1) 
implies also that F is existentially closed in F^(x). 

Definition 2.8. |CG05t Definition 4.16] Let G be a group which is the 
fundamental group of a graph of groups A. Let H hea nontrivial elliptic 
subgroup of G with respect to A. The elliptic abelian neighbourhood of 
H is the subgroup H generated by all the elliptic elements of G which 
commute with a nontrivial element oi H. □ 

Definition 2.9. A restricted F-limit group G is said weakly constructive 
if one of the following cases holds: 

(1) G = H *c K, where T < H and C is a notrivial cyclic group and 
K is noncyclic; 

(2) G = {H, t\Gl = G2), T < H and Ci is a notrivial cychc group, and 
there exists a proper quotient restricted F-limit group L oi G where the 
corresponding F-epimorphism ip : G ^ L is one-to-one in restriction to 
the elliptic abelian neighbourhood of H. 

We will use the following theorem, which is sufficient for our purpose, 
and whose proof proceeds in a similar way to that of |Sel01l ICGOSj . 
For completeness, the proof is given in the appendix. 
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Theorem 2.10. Let G be a restricted T-limit group. If G is not T- 
isomorphic to T and if it is freely indecomposable relative to T then G 
is weakly constructible. □ 

Proof of Theorem 12.51 

Let S" C r[x] such that V{S) is hreducible and nonempty. We may 
assume that r5(x) is not F-isomorphic to F and it is freely indecom- 
posable relative to F. By Lemma [2n every proper quotient of F5(x), 
which is a restricted F-limit group, is of the form Tfy^x). Hence, by 
the descending chain condition on F-limit groups, we may assume that 
the theorem holds for all proper quotients of F5(a;) which are restricted 
F-limit groups. By Theorem 12.101 we treat the two cases (1) and (2) 
of Definition EH 

Since any two-generator subgroup of F is free, we have the following 
claim whose proof proceeds in a similar way to that of [CG05^ Claim 
4.25] and it is left to the reader. 

Claim 1. Let G be a T-limit group and Ti,T2 two abelian subgroups of 
G. Then either (Ti,T2) is abelian or (Ti,T2) = Ti * □ 
We now prove the following claim. 

Claim 2. Suppose that Ty{x) = {H,t\Cl = C2), where T < H and Ci 
is cyclic, is a restricted T-limit group which is freely indecomposable 
relative to T and such that: 

[i) there exists a proper quotient restricted T-limit group L o/Fy(x) 
where the corresponding T - epimorphism ip : Ty{x) ^ L is one-to-one 
in restriction to the elliptic abelian neighbourhood of H ; 

(a) every proper restricted T-limit group quotient ofTy{x) satisfies 
the conclusion of the theorem. 

Then H is T -isomorphic to T. 

Proof. Since Ty{x) is a CSA-group either Ci or C2 is malnormal in H. 
We treat the case Ci is malnormal in H, the other case being similar. 
Let D = Ch{C2)- We make the following two assumptions: 

(a) Ci and C2 are not conjugate in H] 

(b) D is noncyclic; 

and we show that we obtain a contradiction. 

By (a) the HNN-extension is seperated, and thus, since Ci is mal- 
normal, we have tDt~^ = Gry{x){Ci) and D = Cr^{x){C2)- By putting 
D' = tDt-\ and since H = {H, 61,62) = {H, D'), we get 

H = H*Ci D', Ty{x) = {H,t\D" = D). 

We notice that D and D' are steal not conjugate in H. By construc- 
tion D and D' are malnormal in H. Hence, by Proposition 12.31 Ty{x) 
is generated by F U {kitk2} for some ki,k2 G H. We replace D' by 
U = -D'^i , D hy V = D^'^ and t by r = kitk2, and thus we get 

Ty{x) = {H,r\U^ = V), 
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and Ty{x) is generated by F U {r}. Using normal forms, we conclude 
that H = (r, U, V). We notice also that U and V are steal not conju- 
gate in H. Using normal forms, we conclude that either [/ fl F 7^ 1 or 
V n r 7^ 1. Without loss of generality we assume that U fl F 7^ 1. 

Clearly L is freely indecomposable with respect to F. If L is F- 
isomorphic to F then, since ip is one-to-one in restriction to H, we get 
the required conclusion. Hence we assume that L = (F, s|'U'^ = u). 

Since L is generated by TU{ip{r)}, by Proposition [231 = 71 3^72 
for some 71,72 G F, e = ±1, and without loss of generality we assume 
that e = 1. 

We claim that < {u, s) for some 7 G F. Since f/ fl F 7^ 1, we let 
7o e n F. Then U < Cl (70) and since U is noncyclic, we conclude 
that Cl(7o) = {u,s)^ for some 7 G F; and we obtain the required 
conclusion. 

Replacing U by W assume that 7 = 1. Replacing also V by some 
of its conjugates, we assume that 72 = 1. Hence we conclude 

U = p e Z, V = W\ 

Suppose towards a contradiction that p 7^ ±1. We claim that H = 
(F, f/) * V, which gives 

Ty{x) = (F, U) *u=v^ {V\ t) = B*Z,T<B, 

which is a contradiction. 

Celarly (u, 7) is free of rank 2, as otherwise we obtain that U and V 
are conjugate in H; which is a contradiction. It follows that (F, V) = 
T*V. 

Clearly we also have (F, U) = (F, s^Im**" = u). Since p 7^ ±1, we get 
that the length 

1715^^^725^^^ ■ ■ ■ 7nS'"^7n+l-S-'l-'d^s\ 

is greater than 

|7iS^^^72S^^^ - ■ ■7nS^"V+i|, \s-'-f~'d^s\, 

for any reduced sequence 715*^^^723^^^ •■■ 7nS^"^7n+i of {T,U) and for 
any nontrivial element d of U. Thus by |OH06| Lemma 4.2], we get the 
required contradiction. 

Therefore p = ±1 and thus U = {u,s). But this implies f{H) = L 
and thus U and V are conjugate in H; which is also a contradiction. 

So finally we conclude that one of the following two cases holds: 

(1) Cl and C2 are conjugate in H; 

(2) CniCi) and Ci/(C2) are cyclic. 
We claim that in each case we have 

Ty{x) = {{T,c),t\c" = c), 

where c' G F and H = (F, c). 
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Suppose that (1) holds. By rewritting the HNN-extension, we may 
assume that Ci = €2- By Proposition 12.31 Ty{x) is generated by hith2 
for some /ii, /i2 G H. Hence 

Ty{x) = {H,s\D{ = D2), 

where s = hith2, Di = , D2 = C!^^. Using normal forms we 
conclude that H = (F, Di, D2). 

Let di (resp. ^2) generates Di (resp. D2). We claim that either 
(ii G r or G r. Since di can be written as a word on F U {s}, using 
normal forms we get c?" G F or rfg € F for some n G Z, n 7^ 0. Suppose 
that G F for some n G Z, n 7^ 0. Since F is existentially closed in 
Ty{x) (Lemma 12.7( 1)). there exists 7 G F such that 7" = rf". Since G 
is torsion-free and commutative transitive, we get rfi = 7 as claimed. 
Therefore 

Fv.(x) = ((F,c),t|c'* = c), 

where c' G F and H = (F, c) as required. 

Now suppose that (2) holds with (1) does not hold. Proceeding as 
before, we have 

Vy{x) = {H,r\U' = V), 

where in this case U and V are cyclic and malnormal, and the HNN- 
extension is seperated. Proceeding as above we conclude that H = 
(F, U, V) and also that U <T or V <T, and without loss of generality 
we assume that U <T. 

We claim that H = H. Since Fy(x) is a CSA-group, either Ci = (ci) 
is malnormal or C2 = (C2) is malnormal in H. We suppose that Ci is 
malnormal the other case can be treated similalrly. Without loss of 
generality, after conjugation, we may also suppose that Ci < U. Since 
V is cyclic we get C2 = d^ for some p G Z. Hence, proceeding as above, 
since ci and C2 are conjugate and ci G F we conclude that p = ±1. 
Therefore C2 is also malnormal. Finally we conclude that 

Ty{x) = {{T,c),t\c" = c), 

where c' G F and H = (F, c) as required. 
Hence in each case, we have 

Tyix) = {{T,c),t\c" = c), 

where c' G F and H = (F,c). By Lemma 12.7( 2). L = Tij{x) for some 
U C T[x]. Clearly Tfj^x) is freely indecomposable relative to F. If 
Tij{x) is F-isomorphic to F then we get the required conclusion as (p is 
one-to-one in restriction to H. 

Therefore Tfj{x) = (F, sj-u* = u). We claim that !f{c) G F and this 
will ends the proof. We steal denote by c the image of c in Tjj{x). 
Recall that Tgit) = ((F,c),t|c'* = c), and thus c"^W = c. Set t' = ^{t). 
Since F U {t'} generates Vij{x), without loss of generality, t' = 71S72 
for some 71,72 G F by Proposition 12.31 
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Replacing s by s'^'^ and u by u"^^ we may assume that 72 = 1 and 
we write t' = 7s. Therefore c = s~^7~"'^c'7s. It follows that (F, c) = 

r *u=u'> {u'^, c). 

By Claim 1, {u^, c) is either free of rank 2 or abelian. If (m'^, c) is free 
of rank 2, then r5(a;) will be freely decomposable with respect to F; a 
contradiction to our assumption. If (m*, c) is abelian then [s, c] = 1 and 
thus c = 7~^c'7 G r as claimed. This ends the proof of the claim. □ 

Now we treat the two cases of Definition 12.91 

Case (1). Let G = H *c K he the given splitting with K is noncyclic 
and T < H. Since G is a CSA-group, C is malnormal either in H or 
K. We claim that K is abelian. Let 

H' = H*c C, K' = K,C' = 

whenever C is malnormal in H and 

H' = H,K' = a *c K, a = Ch{C), 

whenever C is malnormal in K. We get G = H' *c' K' with T < H' 
and C < K' is malnormal in both H' and K'. By Proposition 12. 3[ and 
without loss of generality, x = hk where h E H' and k E K'. 

Let V & K. Then v can be written as a reduced word on F U {hk}. 
By reducing this word with respect to the structure of the free product 
with amalgamation, we get v G (fc, C) and thus K' = {k, C). 

By Claim 1, either K' is abelian or K' = C * (k). Clearly the 
later case is impossible as otherwise r5(x) will be freely decomposable 
relative to F; a contradiction with our assumption. 

Therefore K' is abelian and in particular K is abelian as claimed. 
Since C has an infinite index in K we can write K = CqX CiX ■ ■ ■ xCn, 
where Cq = (to), C = (c) with c = for some p G Z, n > 1 and each 
Ci is cyclic. We let, for < i < n, 

Lq = H *c Cq, Li = (Lo,ti|Co^ = Cq), 
U = {U.i,U\{Cq X ■ ■ • X = (Co X ■ ■ ■ X 

We see that each Lj is a proper quotient of Lj+i and Tg{x) = L„. 
Hence by induction each Lj satisfies conclusions of the theorem for 
< i < n - 1. 

We claim that Lq is F-isomorphic to F. We see that Li satisfies all 
the assumptions of Claim 2 and thus Lq is F-isomorphic to F as desired. 
We claim that n = 1. Suppose towards a contradiction that n > 2. 
We have 

By Proposition l2.3l L2 is generated by FU{/iit2^2} where hi, /12 G Li. 
Again, since Li is generated by F U {/11/12} we find, by Proposition 12.31 
hih2 = 7it^^72 for some 71,72 G Lq. Now there exists a word w{x;y) 
such that ti = w(7; (/iit2^2)), and thus in Lq x (ti) x (12) we have 

w(7; hit2h2) = w{r, hih2t2) = v{'j; 7i72)(tf ^2)^ = h, 
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for some p 7^ 0, p G Z, which is clearly a contradiction. 
Hence n = 1 as claimed and finally 

r,-(a;) = (r,ti|4^ =to). 

Case (2). Let Tg{x) = {H,t\c\ = C2). r5(x) satisfies all the as- 
sumptions of Claim 2, and thus H is F-isomorphic to F. Therefore 
Tg{x) = (F,t|c'* = c). Since F is existentially closed in F5(x), c and c' 
are conjugate in F. Thus Tg{x) can be rewritten as (F,s|m'' = u) and 
we obtain the required conclusion. This ends the proof in this case and 
the proof of the theorem. □ 

Proof of Theorem 11.21 

Theorem 11.11 shows (2) =^ (1), so we show (1) =^ (2). Let H = {a,b) 
be a nontrivial two-generator subgroup of F. We may suppose without 
loss of generality that a is root-free. We claim that the group F*^ {a, b') 
is a restricted F- limit group, where {a, b) = {a, b'). Since a is root-free, 
by applying [GW071 Lemma 5.4], we see that the group (F,t|a* = a) is 
a restricted F-limit group. We have (F, 6*) = F *a (a, 6*) with (a, 6*) = 
(a, b). Hence F*^ (a, b') is a restricted F-hmit group, where we can take 
b' = b\ 

Let 

S{x) = {w{x) e r[x]\r (a, b') h w{b') = i}. 

It is not hard to see that 

Ts{x) =rT*, (a,x), 

with (a, x) = (a, b). 

Suppose that [a,b] 7^ 1. Then 1/(5') is infinite and irreducible. Hence, 
by (1), V{S) is a coset of a centralizer. So let u,v E T such that 
V{S) = vCr{u). By applying |GW07l Lemma 5.4], we conclude that 

Ts{x) {T,s\u' = u), 

where x = vs. 

Suppose that (a, x) is not free of rank 2. Then there exists a nontriv- 
ial relation and using normal forms, we conclude that either = u'^ 
or v'^a^v = for some p,q E Z. If the latter case holds then we may 
replace u by vuv~^ and s by vsv~^ and thus we get x = sv. Thus we 
conclude that we may assume = for some p,q E Z and x = vs or 
X = sv. Since a and u are root-free, we get a = u^^ and without loss 
of generality, we assume that a = u. 

Returning to our first construction, we get 

(F, 6*) = F (a, 6*) = (F, s\a' = a) < (F, t\a' = a), 

and thus s = a^f^ for some p,q & Hence 6* = va'^t'^ or 6* = f^aPv. 
In the group F x we get g = 0. Hence we find 6* = va^ and thus 
6 G (a), which is a contradiction. Therefore (a, x) is free of rank 2. □ 
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3. Appendix 

In this appendix, we give a proof of the following theorem, where F 
is steal a torsion-free hyperbolic group. For the notions used here, and 
which are not defined, we refer the reader to |CG05j . 

Theorem 3.1. Let G be a restricted T-limit group. If G is not F- 
isomorphic to F and if it is freely indecomposable relative to T, G is 
weakly constructive . □ 

Definition 3.2. A cyclic splitting (relative to F) is essential if any 
edge group is of infinite index in any vertex group. □ 

The proof of the following proposition is similar to that of [GW07^ 
Theorem 3.7] and it is left to the raider. 

Proposition 3.3. A restricted T-limit group which is not T -isomorphic 
to F and which is freely indecomposable relative to F admits an essential 
cyclic splitting (relative toV). □ 

Definition 3.4. [SelOlt Definition 8.3] Let G be a restricted F-limit 
group which is not F-isomorphic to F and which is freely indecom- 
posable relative to F. The restricted modular group RMod{G) is the 
subgroup of Aut{G) generated by the following families of automor- 
phisms of G, which fixe pointwise the vertex group stabilized by F in 
the restricted cyclic JSJ-decomposition of G with respect to F: 

(1) Dehn twists along edges of the restricted cyclic JSJ-decomposition 
of G. 

(2) Dehn twists along essential s.c.c. in CMQ vertex groups in the 
restricted cyclic JSJ-decomposition of G. 

(3) Let A be an abelian vertex group in the restricted cyclic JSJ- 
decomposition of G. Let Ai < A he the subgroup generated by all 
edge groups connected to the vertex stabilized by A in the cyclic JSJ- 
decomposition of G. Every automorphism of A which fixes pointwise 
Ai can be extended to an automorphism of G which fixes the vertex 
stabilized by F. We call these generalized Dehn twists and they form 
the third family of automorphisms that generate RMod{G). □ 

Definition 3.5. (Shortening quotients) Let G be a restricted F-limit 
group endowed with a finite generating set B. 

(1) A F-homomorphism h : G ^ T is said short if 

ma.x\h(b)\ < max |/i(r(6))|, 

beB beB 

for any restricted modular automorphism r G RMod{G). Here |.| 
denotes the word length with respect to some fixed, for all the rest of 
this section, finite generating set of F. 

(2) Let {hn : G — > F)„gN be a sequence of short F-homomorphisms. 
The group G / Keroo{{hn)nen) is called a shortening quotient of G. □ 
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Theorem 3.6. jSelOTl Claim 5.3] [Sel02l Proposition 1.15] Let G be a 
restricted T-limit group which is not T -isomorphic to T and which is 
freely indecomposable relative to V . Then every shortening quotient of 
G is a strict quotient. □ 

Proposition 3.7. Let G be a restricted T-limit group which is not T- 
isomorphic to T and which is freely indecomposable relative to T . Then 
either G is a free extension of a centralizer or G is weakly constructible. 

We begin first with the foUowing lemma which is analogous to [CGOSj 
Proposition 4.12]. 

Lemma 3.8. Let H be a restricted T-limit group with a one edge cyclic 
splitting H = A *c B or A*c satisfying the following property: there 
exists a T -epimorphism (f : H ^ L, where L is a restricted T-limit 
group, such that (p is one-to-one in restriction to the elliptic abelian 
neighbourhood of each vertex group. 

Then there exists a sequence of Dehn twists (Ti)igN on H , fixing point- 
wise A, such that {ip o rj)^^^ converges to the identity of H . 

Proof. Proceeding as in the proof of Theorem 12. 5[ one first transform 
the given splitting to another one which is either 1-acylindrical or a free 
extension of a centralizer. Then the rest of the proof proceeds in a sim- 
ilar way to that of |CG05l Proposition 4.12] and jSelOll Theorem 5.12], 
by using |GW07l Lemma 5.4] instead of Baumslag's lemma |CG05l 
Lemma 3.5] and by choosing the Dehn twist along some c G C. □ 

Proof of Proposition 13. 7L 

The proof proceeds in a similar way to that of |CG05l Proposition 
4.18, Proposition 4.18] and [SelOlt Proposition 5.10]. We suppose that 
G is not a free extension of a centralizer and that it does not satisfy 
(1) of Definitional 

Let A to be the cyclic JSJ-decomposition of G which is nontrivial 
by Proposition 13.31 Suppose first that A has an abelian vertex group 
Gy such that Ai has an infinite index in G^,, where Ai is the group 
generated by incident edge groups. Then in that case G can be written 
as a nontrivial free extension of a centralizer. 

Thus we may assume that for each abelian vertex group G'^,, the sub- 
group generated by incident edge groups has finite index in G„. Hence 
by definition each restricted modular automorphism r is a conjugation 
in restriction to each nonsurface type vertex group, to each edge group 
and the identity on the vertex group containing F. 

Let (/j : G — > r)jgf^ be a sequence of F-homomorphisms converging 
to the identity of G. For each i G N choose Tj to be a restricted 
modular automorphism such that fi o n is short. Up to extracting a 
subesequence, we may assume that {fiOTi)i^m converges to a restricted 
F-limit group L and we let : G — > L to be the natural map. By 
Theorem 13.61 L is a proper quotient. 
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Proceeding as in jCGOSt Proposition 4.18], we conclude that is 
one-to-one in restriction to the elhptic abehan neighboorhood of each 
nonsurface vertex group and of the vertex group containing P 

Let A be the vertex group containing P and let e be an edge incident 
to A. Write H = A*c B or H = A*c the subgroup of G corresponding 
to the amalgam or HNN-extension carried by e. 

Suppose that H = A*c B and B is abelian. Since H < A, it follows 
that if is one-to-one in restriction to H. Let A be the graph of groups 
obtained by collapsing e. Then if is a vertex group and (f is one-to- 
one in restriction to elliptic abelian neighboorhood of each vertex group 
of A. If there is a another vertex abelian group H' connected to H, 
we do the same construction. At the end of the procedure we get a 
cyclic splitting A' such that if an edge is connected to the vertex group 
containing P in A' with different end points then in the corresponding 
amalgam H = A *c K, K is nonabelian. But this contradicts our 
hypothesis; because in that case G = Di*c D2 whith D2 noncyclic and 
P < Di. 

Hence G can be written as G = {K,ti, . . . ,tn\Cl' = CI) for some 
cyclic subgroups Gi, . . . , C„, G[, . . . , G'^ of K and T < A < K < A and 
ip is one-to-one in restriction to A. If for some i and a & K, GiP^G'^ 7^ 1 
then G can be written as a free extension of a centralizer. Hence for 
any i and a G -ft', Cj fl = 1. 

If n = 1 we get the required conclusion. So we suppose that n > 2. 

Let H = {K,ti\Gl = G[) and let e be the edge corresponding to Gi. 
Lemma 13.81 applies in this case and we get a sequence of Dehn twists 
(rj)jgN on H such that {ip o Ti)\H converges to the identity of H. Up to 
exctracting a subsequence, we may assume that (v5orj)jgN converges to 
a P-epimorphism : G — * L', where L' is a restricted P-limit group and 
where we identify Xj with its natural extension to the entire group G. 
Let A be the graph of groups obtained by collapsing e. By construction 
is one-to-one in restriction to the elliptic abelian neighboorhood of 
the vertex group. If the obtained is not one-to-one, we conclude by 
induction on n. 

So suppose that is one-to-one. We consider in this case the con- 
nected component Ai of A \ e. Then p is one-to-one in restriction 
to the elliptic abelian neighboorhood of the fundamental group of Ai. 
Hence we obtain a one edge cyclic splitting of G such that p is one- 
to-one in restriction to the elliptic abelian neighboorhood of the vertex 
group. □ 
Proof of Theorem 13.11 

Let G be a restricted P-limit group which is not P-isomorphic to P 
and which is freely indecomposable relative to P. By the descending 
chain condition on restricted P-limit groups, we may asssume that every 
restricted P-limit proper quotient of G satisfies the conclusion of the 
theorem if it satisfies its hypothesis. 
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By Proposition I3.7[ we may assume that G is a nontrivial free ex- 
tension of a centralizer. Set G = {H, t|C* = C) where C is a nontrivial 
abehan subgroup of H and T < H. 

Define : G — if by 0(t) = 1 and the identity on H. 

If C is cychc then we get the required conclusion. So we suppose 
that C is noncyclic. Clearly H is not F-isomorphic to F. Similarly 
if H is freely decomposable with respect to F then C is contained in 
some conjugate of a factor and thus G is itself freely decomposable with 
respect to F. 

Hence H satisfies the hypothesis of the theorem and by induction we 
conclude that H is weakly constructible. 

Suppose that H = A*x B where F < A, T is nontrivial and cyclic 
and B is noncyclic. Since G is noncyclic we conclude, up conjugation, 
that G < A oi G < B. Therefore G can be written as A' *t B' with B' 
is noncyclic. 

Now suppose that H = A*t. Let L be the proper restricted F- 
limit quotient of H given by the definition and let ip : H L he the 
corresponding F-epimorphism. 

Suppose first that G is not elliptic in the splitting H = A*t- Since 
G is noncyclic, we conclude that H can be written H = A*t G' where 
G' is a conjugate of G. Hence G can be written a.s G = A *t G", with 
G" is noncyclic and we get the required conclusion. 

Suppose now that G is elliptic in the splitting H = A*t and without 
loss of generality that G < A. 

Let G' = Cl((^(C)) and let L' = {L,s\G" = G'). Then V is a 
restricted F-limit group. Define ip' : G ^ L' hy ip'^-^ to be ip and 
^'{t) = s. Now L' is a strict quotient of G as L is a proper quotient of 
H. 

Then G = {A,t)*T = {A,t\G^ = G)*t with T < A. Hence G has 
a cyclic splitting and with (p' is one-to-one in restriction to the elliptic 
abelian neighboorhood of {A,t\G^ = G). □ 

We close this appendix with the following proposition. 

Proposition 3.9. Let T he a torsion-free hyperbolic group and let H < 
r be a proper subgroup definable by a quantifier-free formula. Then H 
is abelian. 

Proof. Since F is equationally noetherian, H is closed in the Zariski 
topology. Hence H is definable by a finite union of varieties. Without 
loss of generality we assume that H is definable by an equation, the 
general case can be treated similarly. So suppose that H is definable 
by w{ci, . . . ,Cp;x) = 1. Let a E H. By |GW07l Lemma 5.4], since for 
any n G N, w(ci, . . . , c^; a") = 1, we obtain a G Gr(ci) U ■ ■ ■ U Gr(cp). 
But if H is nonabelian, H contains a nonabelian free subgroup and we 
get a contradiction. □ 
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